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AUTOKA^TED BID DECISION TECHNXQUE 



BACKGROUND OF THE INVENTION 



1. Fielcl Of tlie invention 

The present invention generally relates to an automated 
f3 bidding system, and in particular to a system and method for 

p5 5 deciding a combination of bids (commodities, goods, and/or 
'if. services for bid) in such a way as to maximize the present or 

'^'Z future profit obtainable therefrom in the case where the bidding 

^ is for a plurality of items. 

M 2, Description of the Related Art 

if, 10 When the practical use of the on-line auction on a network 

Has become possible, an automatic bidding price decision system 
has been developed which is designed to automatically decide 
bidding prices by using an agent or by establishing a specific 
auction protocol of an auction server. 
15 According to a paper written by P. R. Wurman, M. P. Wellman 

and W. E. Walsch "The Michigan Internet AuctionBot: A 
configurable Auction Server for Human and Software Agents" 
(Second International Conference on Autonomous Agents, 1999), 
they have developed an automatic bidding system for enabling 
20 the individual bidders to make a successful bid for purchasing 




a desired Item at a reasonable price by using an auction server 
employing the Vickrey Auction based on a protocol such ttiat a 
bidder is allowed to mcike a successful bid at the second highest 
bidding price. If the bidder makes bidding at the highest price 
5 representing the highest value of the Item which the bidder 
desires to buy. 

According to another paper written by A. Chavez and P, 
Maes ''Kasbah: An Agent Marketplace for Buying and Selling Goods" 
(Proceedings of the First International Conference on the 

10 Practical Application of Intelligent Agents and Multi-Agent 
Technology, 1996) , the automatic price adjustment by the agents 
m double auction has been made. In this system, a bidder 
dftsiring to purchase a connnodity inputs the desired lowest price 
and highest price as well as a parameter for determining how 

15 the price increases by the end of bidding. On the other hand, 
a bidder desiring to sell the commodity inputs the desired lowest 
price and highest price and a parameter for determined how the 
price decreases by the end of bidding. This information is used 
for each agent to raise or fall the bidding price as required 

20 and decide a successful bidding price when it encounters with 
an agent proposing an acceptable price. 

Q. Huai and T. Sandholm discuss a bidding server using 
the mobile agent (see "Mobile Agents in An Electronic Auction 
House" (Proceedings of Mobile Agents in the Context of 

25 Competition and Cooperation, 1999) ) . For Instance, by using an 
incrementer agent , within the range of desired price of a bidder , 



■ ■ ^ • ■ 

& bidding at a higher price than the highest bidding price bid 
by another bidder can be made automatically. Further, this 
paper suggests the possibility of extension to bidding of plural 
commodities or to plural bidding servers, but it does not 
5 disclose how it Is done. 

In Federal Communications Commission of the United States 
an electronic bidding system for a radio commTinication license 
has been employed since 1994. Under this bidding system, the 
biddings for the grant of licenses covering plural regions are 

10 mad© in parallel and therefore a simultaneous multiple round 
auction system is adopted. This auction system, one based on 
the protocol differing from that of the English Auction, is 
designed not only for simultaneous multiple biddings but also 
for permitting the highest price bidder to withdraw its bidding 

15 by paying a certain penaaty. Such a special auction protocol 
is effectively applicable to a bidding for plural commodity items 
in one market but is not effectively applicable to another 
bidding for plural commodity items over plural markets in 
cooperation with each other . 

20 However, none of the above -described conventional bidding 

systems provides a bidder with a means for computing the profit 
obtainable from a proposed combination of the commodity items 
within a total purchasing fund. The reason is that a 
conventional bidding system primarily focuses on the automatic 

25 bidding for a single commodity and therefore a method for 

simultaneously computing the profits obtainable from plural 



Items has not been establldhed yet. In other words , envlromnent 
for permitting the simultaneous bidding for plural Items over 
plural markets has not been provided. 

In addition, there has not been established any means for 
automatically providing a strategy on which a bidding is to be 
actually performed based on computed prospects for profits 
because there has not been proposed any method for theoretically 
and logically explaining the relationship among the profits from 
a plurality of items. Accordingly, a bidder, when bidding, 
cannot predict possible events occurring as the result of the 
bidding . 

SUMMARY OF THE INVENTION 

An object of the present Invention is to provide a bidder 
supporting system and an automated bid decision system allowing 
a bidder to make a bid on pluiral commodity items over a plurality 
of markets ♦ 

Another object of the present invention is to provide an 
automated bid system allowing the presentation of a preferable 
combination of plural commodity items so as to obtain a raaximiim 
profit - 

Further another object of the present invention is to 
provide a bidder supporting and automated bid system for 
providing a bidder with a means for computing the states of market 




for bidding, then prefientlng thd strategy for real bidding. 

According to the present Invention , a syetam for deciding 
a bid Item for wblcb a bid Is made. Includes: a data memory for 
storing a logical formula representing a relatlonsblp among a 
5 plurality of bid Items, a value table containing a value of each 
of the bid items , price information of each of the bid Items 
In at least one market, a total purchasing fund, and a bidding 
strategy: a profit computation section for computing a profit 
obtainable when at least one bid item arbitrary selected from 

10 the plurality of bid items is purchased, based on the value and 
the price information of the at least one bid item; and a strategy 
computation section for determining at least one bid item for 
which a bid should b© made and a gross profit obtainable from 
the determined at least one bid item, wherein the strategy 

15 computation section selects a combination candidate from the 
plurality of bid items based on the relationship formula, 
instructs the profit computation section to compute a possible 
profit obtainable from the selected combination candidate, and 
determines the at least one bid Item so as to maximize the 

20 possible profit within the total purchasing fund. 

The logical formula may represent a logical OR of the 
plurality of bid items . wherein the strategy computation section 
determines a subset of bid items from the plurality of bid items 
so as to maximize the possible profit within the total purchasing 

25 fund. 
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The logical formula may represent a logical excluslve-OR 
of the plur-ality of bia Items , wherein the strategy computation 
section determines a single bid item of the plurality of bid 
items so as to maximize the possible profit within the total 
5 purchasing fund. 

The logical formula may represent a logical AND of th© 
plurality of bid items, and the value table may further contain 
an added combinatorial value which will be obtained only when 
the plurality of bid items are all purchased, wherein the 
f 10 strategy computation section determines a list of bid items so 
3 as to maximize the possible profit within the total purchasing 

^ fund- 

n The logical formula may represent any combination of a 

^ logical OR, a logical exclusive-OR, and a logical AND of the 

r; 15 plurality of bid items, wherein the logical OR represents a 

^ desire to maximize the possible profit within the total 

^ purchasing fund to obtain a subset of bid items from the plurality 

of bid items, the logical exclu8ive-0R represents a desire to 

determine a single bid item of the plurality of bid items so 

20 as to maximize the possible profit within the total purchasing 

fund, and the logical AND represents that an combinatorial value 

will be obtained only when a plurality of bid items related to 

the logical AND are all purchased. 

The strategy computation section may further establish 

25 a bidding strategy taking into consideration a possible rise 



of a bidding prloe of eacli of Hhe bid Items dud to paxtlclpatlon 
or a third party to tJie bidding in tbe future. 

According to another aspect of tne present invention, an 
automated bidding system Includes: a price collection device 
for automatically collecting price information of a bid item 
for which a bid Is made in at least one market at regular 
Intervals; the bid decision system as described above; and a 
bidding device performing a bid for the deteimined at least one 
bid item- 
According to further another aspect of the present 
invention, a bid supporting system includes; a market 
observation device for automatically collecting price 
Information of a bid item for which a bid is made in at least 
one maricet at regular intervals; the bid decision system as 
described above; and a bid recommendation device for 
representing the determined at least one bid item as 
recommendable information reflecting price variations in the 
market . 

The automated bidding system may further Includes a mobile 
agents wherein, after the relationship formula, the value table, 
the total purchasing fund, and the bidding strategy have been 
input , the automated bidding system is transferred from a user's 
computer to a continuously operating computer to allow 
periodical market observation. 

The bid supporting system may further include a mobile 
agent, wherein, after the relationship formula, the value table. 



thft tota.1 purchasing fund, and the bidding strategy have been 
input, the bid supporting system Is transferred from a user's 
computer to a continuously operating con^uter to allow 
periodical market observation. 

As described above, the bid decision system according to 
the present invention stores a logical formula representing the 
relationship among a plurality of bid Items expressed In terms 
of OR, exclusive -OR, AND, or a combination thereof, price 
information of each bid item in each market, a total purchasing 
fund, and a bidding strategy. Based on these Inputs, a finally 
decided bid item group and the obtainable profits therefrom are 
determined- Therefore, the user Is provided with the 
Information about a combination of Items which can promise the 
largest possible profit. In other words, the bidders who have 
the criteria of values concerning the Items In one or more market 
can be effectively supported. 

The automatic bid system according to the present 
. invention incorporates a market observation system for 
periodically and automatically collecting the price information 
and updating the stored price information . An automatic bidding 
system responding to actual price fluctuations can be easily 
constructed so as to make automated actual bidding. The present 
invention provides the users with a disclosed system of the 
profit computation for enabling them to compute the largest 
possible profit based on the Information Inputted by the users 
themselves at all times reflecting market fluctuations. 



The bia supporting system according to the present 
invention also Incdzrporates the market observation system for 
nntomatically collecting actual price Information by 
periodically observing the market, and supports the users by 
5 providing them either periodically or on demand with best 
recommendable bidding information based on the output from the 
automatic bid decision system « 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing an example of the system 
10 configuration of an automatic bid decision system according to 
a first embodiment of the present Invention; 

Fig. 2 is a block diagram showing an example of the system 
configuration of an automatic bidding system according to a 
second emboddLment of the present Invention; 

15 Fig- 3 is a block diagram showing an example of the system 

configuration of a bid supporting system according to a third 
embodiment of the present invention; 

Fig. 4 is a flow chart showing a computation procedure 
of profit obtained from a plurality of commodity items which 



axe In OR-biddlng relationship; 



Fig. 5 Is a graph showing a first example of a bidding 
method in the case of two commodity Items which axe In the 
OR-bidding relationship* 

Fig. 6 Is a graph showing a second example of a bidding 
method in the case of two commodity items which are in the 
OR-biddlng relationship; 

Fig. 7 is a graph showing a third example of a bidding 
method in the case of two commodity items which are in the 
OR-bidding relationship; 

Fig. 8 is a flow chart showing a computation pxocednre 
o£ profit obtained from a plurality of commodity items which 
are in XOR-bidding relationship; 

Fig. 9 is a graph showing a first example of a bidding 
method in the case of two commodity items which are in the 
XOR-bidding relationship; 

Fig. 10 is a gr-aph showing a second example of a bidding 
method In the case of two commodity items which axe in the 
XOR-bidding relationship: 



Fig* 11 Is a graph showing a third exampld of a bidding 
method In the oase of two commodity Items which are In the 
xOR-bldding relationship; 

Fig. 12 Is a flow chart showing a computation procedure 
of profit obtained from a plurality of commodity Items which 
are in AND-blddlng relationship; 

Fig . 13 is a graph showing an example of a bidding method 
in the case of two commodity items which are in the AND -bidding 
relationship ; 

Fig. 14 Is a flow chart showing a computation procedure 
of profit obtained from a plurality of commodity items which 
are in OR-, XOR-, and/ or AND-blddlng relationships; 

Fig. 15 Is a graph showing a first example of a bidding 
strategy in the case of two commodity items which are in the 
OR-bidding relationship; 

Fig. 16 is a graph showing a second example of a bidding 
strategy in the case of two commodity items which are in the 
OR-bidding relationship; 



Fig* 17 Is a graph showing a tlilrd example of a bidding 
strategy in the case of two commodity Items which are in the 
OR -bidding relationship; 

Fig, 18 is a flow chart showing a computation procedure 
of a bidding strategy in the case of two commodity items which 
are in OR-bidding relationship; 

Fig, 19 is a graph showing a first example of a bidding 
strategy in the case of two commodity items which are in the 
AND-bidding relationship; 

Fig, 20 is a graph showing a second example of a bidding 
strategy in the case of two commodity items which are in the 
AND-bidding relationship; 

Fig« 21 is a graph showing a third example of a bidding 
strategy in the case of two commodity items which are in the 
AND-bidding relationship; 

Fig. 22 Is a flow chart showing a computation procedure 
of a bidding strategy in the case of two commodity items which 
are in AND-bidding relationship; 

Fig. 23 Is a block diagram showing an example of movement 



of an automated bidding agent according to the present Invention; 

Fig. 24 le a block: diagram showing an example of movement 
of a bid supporting agent according to the present Invention ; 
and 

Fig. 25 Is a diagram showing an example of a computer to 
which the present invention is applied. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Hereafter, ttie word "item", "commodity" or "commodity 
item' is an item of goods and services for bid, 
AUTQM&TJC BID DECISION SYSTEM 

Referring to Fig. 1, an automatic hid decision system 12 
in accordance with a first embodiment of the present invention 
is connected to a commodity market 16 via a computer network 
17. The automatic bid decision syEtero 12 is further connected 
to an input device 100 such as a keyboard or a file device. 

The automatic bid decision system 12 Is provided with a 
memozy 8 and a bid combination computation device 9 including 
a profit computation section 6 and a strategy computation section 
7 . 

Ttxe memory 8 stores a commodity bidding strategy 1, an 
item relationship formula 2, a commodity value table 3, a total 



purchasing fund 4, and current commodity price Information 5, 
wJilch are all reoelved from the Input device 100. 

The commodity bidding strategy 1 is designed i?y a bidder 
through the input device 100, for example, such that commodities 
are purchased to maximize the profit at current commodity prices 
or that commodities are pxirchased taJdng into consideration an 
Increase in bidding price caused by other bidders purchasing 
these c^ommodities ♦ The former strategy may be input in text and 
the latter strategy may be input in program as shown in Pigs. 
13 and 22, as described later. 

The item relationship formula 2 indicates a bidding 
relationship among buyer-desired commodity items, which is a 
combination o£ logical OR, exclusive-OR (XOR) , and AND of 
buyer- desired commodity items , which will be described in detail 
later . The commodity value table 3 contra ins commodity values 
of individual commodities of individual groups of commodity 
items . The total purchasing fund 4 is the maximum amount of fund 
available for purchasing. 

The above-described information is inputted from the 
memory 8 to the bid combination computation device 9, and the 
bid combination computation device produces a gross profit 10 
and a list of bid commodities 11, The bid commodities list 11 
indicates commodity items to be purchased to maximize the profit . 
The gross profit 10 indicates a profit that will be obtained 
if the listed commodities are purchased* 

The profit computation section 6 computes a total of 
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profits obtainable from one or more aeslred oommodlty Items 
arbitrarily selected from the commodity items inoluded in tb© 
Item relationship formula 2 based on the coxnmodity value table 
3 and the Commodity price information 5. 
5 The strategy computation section 7 determines the bid 

commodities list 11 in such a way as to maximize the profit within 
the total purchasing fund 4, while as necessary instructing the 
profit computation section 6 to compute the total profits of 
combined bid commodity candidates, under the designated 
=J 10 strategy 1 and also outputs the amount of total profits obtained 
thex-ef r-oin . 

"U The commodity market 16 includes a plurality of commodity 

,n servers 13. At each commodity server 13, prices of individual 

commodity items are displayed in a form of table consisting of 
15 a trade name (commodity neone) field 14 and a price field 15. 
In each commodity server 13. some commodities may have fixed 
prices and some commodities may have floating prices that vary 
depending on the results of bidding. A fixed price commodity 
item can be purchased at the quoted price. On the other hand, 
20 as for a floating-price commodity, a current bidding price is 
displayed as a commodity price, and so the bidder who bid the 
highest price for that commodity by the end of bidding can make 
a successful bid. 

The present embodiment of the present invention is 
25 applicable to the English auction for a single commodity, wherein 
the bidding prices are made open and only the biddings which 



contribute to the rise of tne blading prloe are acceptable, so 
that one who has made bidding at the highest price at the close 
of the bidding is entitled to purchase the bid commodity. The 
present embodiment Is also applicable to the closed price auction , 
the Dutch auction, and the auction covering plural commodity 
Items - 

AUTOMATIC BIDDING SYSTEM 

Referring to Fig. 2, an automated bidding system employs 
the automatic bid decision system 12 as shown in Pig. 1, where 
blocks similar to those described in Fig. 1 are denoted by the 
same reference numerals and the details will be omitted. 

The automated bidding system fiirther includes an 
automated bidding device 18 , a bidding condition storage device, 
and a market observation system 20. The market observation 
system 20 collects current commodity price information from the 
commodity market 16 at regular intervals Or- in response to a 
market price variation (event -driven) to perform the market 
survey. The latest price information obtained by the market 
observation system 20 is stored as price information 5 into the 
memory 8 ► 

The automated bidding device 18 uses the bid commodities 
list 11 to automatically make a bid to the commodity market 16- 
For example. In the case where some items have not been bid, 
yet, among the items listed In the bid commodities list 11, the 
automated bidding device 18 communicates with a corresponding 
commodity server which accepts the bidding for the not -bid item 
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and make a desired bid by tranemitting Its oommodlty name, a 
bidding price and a bidder name. Further, the bidding nistory 
thereof is stored in the bidding condition storage device 19^ 
which Is used as an input of the next profit computation and 
5 the strategic computation, 

BTD SUPPORTING SYSTEM 
Referring to Fig* 3, a bid supporting system employs the 
automatic bid decision system 12 as shown in Fig. 1, where blocks 
similar to those described in Figs. 1 and 2 are denoted by the 
10 same reference numerals and the details will be omitted. 

The bid supporting system further Includes a bid 
fU recommendation system 21 and a bidding device 22. The bid 

Ln recommendation system 21 a presentation device such as a display, 

J a printer, or an e-mail device, which inputs the gross profit 

^1 15 10 and the bid commodities list 11 from the bid combination 

computation device 9 and provides them to users so that the users 
£3 can obtain the information about items recommendable for bidding 

In response to commodity price variation. The timing for a user 
to obtain the recommendation information can be set to the timing 
20 at which the user starts to use the automatic bid decision system 
12. Alternatively, the automatic bid decision system 12 may be 
designed to be periodically operated to compute new bidding 
recommendation Information (10, 11) and to provide the 
information to the users by means of a medium such as the 
25 electronic mail. Each bidder is allowed to make a bid to the 
commodity market 16 by manually operating the bid input device 
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22 suoli as an electronic mall or a browser, based on the bidding 
reconunendatlon information, in this case, the bidding 
nondltlons thereof are stored in the bidding condition storage 
device 19 for use in the next profit oomputation and the strategic 
5 oomputation , 

In the above- described systems as shown in Fig. 1 through 
Fig. 3, it is possible for a user to update the Item relationship 
formula 2, commodity value table 3, and total purchasing fund 
4 as necessary with the lapse of the time by using the input 

10 device 100. For Instance, after having purchased a certain 
commodity by bidding, the factor of the purchased commodity is 
removed from the item relationship formula 2, and the amount 
corresponding to the purchased commodity is subtracted from the 
total purchasing fund 4 . A new bid commodity can be additionally 

15 registered on the formula 2 and the commodity value table 3» 
Further, if the fund can be increased, then the total purchasing 
fund 4 is updated. In this way, the computation for deciding 
a bid combination reflecting a varying desire and availability 
of the purchasing fund can be made on continual basis. 

20 ITEM RELftTTONSHTP FORMULA 

In the above -described systems as shown in Fig. 1 through 
Fig. 3, the item relationship foimula 2 can be expressed in 
logical form such as logical OR, exclusive OR (XOR) , logical 
AND, or a combination thereof. The bid combination computation 

25 device 9 interprets the item relationship formula 2 to start 
bid decision processing. 
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More apeolf Ically, tbe logical OR of the desired bid Items 
means tnat the number of bid Items becomes as large as possible 
so as to maximize the profit obtainable by purchasing the 
possible number of items within the total piirohaslng fund. The 
5 bid combination computation device 9 Interprets the meaning of 
the logical formula concerned to execute the corresponding bid 
decision processing. 

The logical XOR of the desired bid items means that only 
one bid item is selected so as to maximize the profit obtainable 
10 from the single bid Item. The bid combination computation 

device 9 interprets the meaning of the logical formula concerned 
to execute the corresponding bid decision processing. 

The logical AND of the desired bid items means that a 
combinatorial value is obtained only when all the desired bid 
15 items are purchased within the total purchasing fund 4. The bid 
combination computation device 9 interprets the meaning of the 
logical formula concerned to execute the corresponding bid 
decision processing- In the case where the logical AND is 
involved, a user sets the combinatorial value, which is 
20 obtainable when all the desired bid items are purchased, in the 
bid commodity value table 3 in addition to the values of the 
individual bid Items. 

The function of each logical relationship involved In the 
Item relationship formula 2 will be explained hereafter , 
25 OR Mflding 

It is assumed that there are n bid commodity items, and 
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the prd&dnt pr-lce o£ eacb bid commodity Is assumed to be x (1) 
(1 = 1, 2. rH). In the case of a bid commodity of fixed 

price , since such oommodlty can be pxirchased at the present price , 
the X (i) corresponds to the purchasing price itself- in the 
5 case of the bidding, for example, the English auction, it is 
necessary for the bidder to make Its bidding at a price slightly 
higher than the x (1) - However, assuming here that a difference 
between the price slightly higher than the x (i) and the present 
price can be very small, the profit obtainable from the bidding 

10 made at the present price is computed. Further, the value of 
each bid commodity is set to xm (1) as an Input from the commodity 
value table 3 . 

The profit of a commodity is defined as a difference 
between the value of the commodity and its purchasing price, 

15 i.e., (xm (1) - x (i) ) . In the case where a plurality of items , 
which are combined in the form of logical OR, have been purchased, 
a total of profits obtained from dLndividual items is assvmied 
to be a gross profit. 

Referring to Fig. 4, the strategy computation section 7 

20 eliminates those items whose present prices (Pc) are higher than 
their values (Vc) from the objects of computation because of 
decreased total profit, and the remaining Items are used to form 
a set G (step 23). Then, the strategy computation section 7 
determines whether the total of the present prices Pc of the 

25 ILems in the sot G is equal to or smaller than the total purchasing 
fund (step 24). When the total of Pc is not greater than the 
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total purchasing fund (YES at etep 24) , the etrategy computation 
section 7 ddtezrmlnes the best combination S of Items to be 
purchased by using the strategy 1 (step 97) . For Instance, when 
the strategy 1 Is to be employed for maximizing the profit at 
5 the present price, all the Items constituting the set G are 
supposed to be purchased and thus the set G becomes equal to 
the set S. Then, the strategy computation section 7 Instructs 
the profit computation section 6 to determine the gross profit 

2 as a sum of differences obtained by subtracting the present 

10 prices from the values for all the items constituting the set 
S (step 28) . The strategy computation section 7 outputs the gross 

J profit 10 and the bid commodities list 11 and finishes the 

i processing. 

^ When the total of Pc Is greater than the total purchasing 

J 15 fund (NO at step 24) , it is necessary to establish the procedure 
I for selecting a combination of Items which maximize the profit 

^ from the items constituting the set G. Here, the following steps 

are performed- 

It is first assumed that the items for which the biddings 
20 have already been made and are active, are to be purchased, while 
each of the remaining items is determined whether to be purchased 
or not to be purchased to produce 2* possible states, where x 
is the number of the remaining Items (step 25). 

Thereafter, the strategy computation section 7 instructs 
25 the profit computation section 6 to calculate the needed fund 
(the sum of present prices of the items to be purchased) and 
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the gross pro£lt (the sum of profits obtained by subtracting 
the present prloe of each item to be purohased from the value 
of the same Item) for each of the possible states {step 26)* 
The strategy computation section 7 determines the best 
5 combination S of items to be purchased under the strategy 1 (step 
27) - 

For instance. In the case where the strategy 1 is employed 
for the purpose of maximizing the profit at the present price 
level, a best combination of Items, by which the gross profit 

10 can be maximized within the total purchasing fund, is the set 
S. Then, the combination of the Items Included in the set S and 
the above-described gross profit are outputted (step 28) • 

In the case where the strategy is designed to maximize 
the gross profit, another profit calculation method may be 

15 employed for efficiently generating a combination of items . For 
instance, it is assumed that , when it has been determined whether 
k (smaller than m) items are to be purchased or not, the fund 
needed for purchasing to -be -purchased Items of the k items 
exceeds the total purchasing fund, where m is the number of items 

20 constituting the set G- In this case, it is not necessary to 
retrieve another combination of items, since it is obvious that 
the amount needed for purchasing any combinations of m - k items 
will exceed the total purchasing fund» Such pmning may reduce 
the retrieval load. 

25 Further, as another method for simplifying the profit 

computation, there has been known a method for computing a 
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maxlmiiin expected profit without tlie Introduced fund exceeding 
the total purchasing fund by using the method called the dynamic 
prograinming to calculate a performance profile so as to keep 
the total profit for the introduced fund at maximum. 
5 Fig. 5 18 a graphic representation of the algorithm for 

computing the total profit obtainable from the purchased items 
in the case of purchasing only 2 Items under the strategy for 
maximizing the total profit. In other words, in the case where 
the bidding is made for two items, the selection of the items 

10 and the total profit therefrom can be computed by solving the 
linear equation represented by the graph of Fig, 5- 

In Fig, 5, the price of a commodity X is given as x; the 
price of a commodity Y as y: the value of the commodity Y as 
ym; the total fund as T. Further, in Fig. 5, it is assumed that 

15 T > xm, T > ym, and xm + ym !> T. 

First. a straight line represented by x = xm is used to 
determine whether the commodity X Is to be purchased or not, 
depending on whether the present price is higher than the value . 
A straight lino represented by y = ym serves similarly with 

20 respect to the commodity y* The region 31 for x !> xm and y > 
ym represents the region where neither the commodity X nor Y 
will be purchased. The straight line represented by x + y = T 
indicates that the sum of the funds used for the commodity X 
and the commodity Y is equal to the total fund, and the region 

25 33 represented by x + y £ T indicates that both (the commodity 
X and the commodity Y) can be purchased, provided that those 
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Items whose prices are higher than their values will not be 
purchased. The region represented by x y > T corresponds to 
the region where either of the two items is purchased, or the 
both will not be purchased. The straight line represented by 
5 x-xm = y- ym serves as the border line for determining which 
of the two items yields greater profit when only one of the two 

items is to be purchased. In the case of x - xm ^ y - ym, the 
commodity Y should be purchased (region 32), while in the 
contrary case, the commodity X should be purchased (region 30) . 

10 when the items are on the boundary line, equal profit can be 
obtained regardless of which of the two items is purchased. 

By dividing the x-y plane by the above-mentioned lines, 
the area can be divided into the region where both the commodity 
X and Y should be purchased, the region where only the commodity 

15 X should be purchased, the region where only the commodity Y 
should be purchased, and the region where none should be 
purchased. 

Fig, 6 shows the x-y plane divided according to T > ym 
and T < xm. Fig. 6 differs from Fig. 5 in that the price x of 
20 the commodity X is lower than xm, but it becomes higher than 
T depending on conditions. 

Fig. 7 shows the X-y plane divided according to the 
conditions; T > xm, T > ym and xm + ym < T. Since xm + ym is 
smaller than T, in the case of x <C xm and y <! ym, both items 
25 may be purchased at any time, and this differs from the case 
shown in Fig, 5, Such graphic representation enables a bidder 
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to easily make decisions on which Item shoxild be pnrchafied or 
not. For example « both Items should be purchased when x < xm 
and y < ym (region 39); the commodity X should always be 
purchased where x<C xm (region 38) j the commodity Y should always 
5 be purchased when y <I ym (region 41): and the no Items should 
be purchased under other conditions (region 40), 
bidding 

Fig. 8 shows the profit computation and recommendable bid 
Item decision In the case where the Item relationship formula 

10 2 is expressed by the exclusive OR, and only one commodity is 
to be purchased under a certain strategy. First, the strategy 
computation section 7 determines whether there is already any 
in-bidding commodity item that is currently in bid (step 46). 
If an In-biddlng item exists (YES at step 46), the strategy 

15 computation section 7 determines such an In-biddlng Item as an 
item to be purchased so aa to continue the bidding for that item 
and instructs the profit computation section 6 to compute and 
output the gross profit as a difference between the value and 
the present price thereof (step 42). 

20 When there is no currently bid item (NO at step 46) , the 

profits expected from the individual bid items are computed by 
the profit computation section 6 (step 43) . Then, based on the 
result of this computation, the strategy computation section 
7 decides a best item g according to the strategy 1 (step 44) . 

25 For instance, in the case where the strategy 1 is designed to 
maximize the total profit at the present price level, the 
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commodity from which the largest profit can be expected le 
specified as the best commodity g. If, however, all the items 
are found to yield negative profits, the commodity g will not 
be selected and no items will be purchased « Then, the strategy 
5 computation section 7 determines the selected commodity g as 
a commodity to be purchased and outputs the profit obtained from 
the commodity g as the total profit (step 45) ♦ 

Fig, 9 Is a grapnic representation of the algorithm for 
computing the best item and the gross profit according to the 
10 procedure as is represented by the flow chart of Fig. 8, when 
the strategy for maximizing the total profit is employed in the 
case of the bidding for only 2 items. In other words, in the 
In case where the bidding is to be made for only 2 items, the 

= selection of a bid commodity and the profit obtainable from such 

15 a bid commodity can be determined by solving the linear equation 
1=5 shown in Fig, 9, 

If In Fig. 9. the price of a commodity X is given as x; the 

price of a commodity Y as y; the value of the commodity X as 
xm; the value of the commodity Y as ym; and the total fund as 

20 T. Further, in Pig. 9, it is assumed that T > xm, T > ym and 
xm + ym > T- The straight line represented by x = xm is used 
to determine whether the commodity X should be purchased or not , 
depending on whether the present price thereof is higher than 
its value or not* Similarly, the straight line represented by 

25 y = ym relates to the commodity Y, The region 51 represented 
by X > xm and y >■ ym is a region where neither commodity X nor 
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commodity Y is purchased. Under the condition of T > xm and 
T > ym, the region , where x <C xm and y <[ ym ie divided by the 
straight line represented by x - xm - y - ym because it is 
profitable to purchase only one commodity promising a higher 
5 profit. In the case of x - xm > y - ym, the commodity Y should 
. be purchased (region 52), and, in the contrary case, the 
commodity X should be purchased (region 50 ) . On the border line , 
either of the two commodity may be purchased. 

Fig. 10 shows the division of the x-y plane under the 
10 condition of T > ym and T < xitt. This case differs from the case 
of Pig. 9 in that the price x of the commodity X is lower than 
xm, but may be larger than T, 

Fig. 11 shows the division of the x-y plane under the 
condition of T > xm, T > ym, and xm + ym< T. The x-y plane 
15 is divided by the straight lines represented by x = xm, y = ym 
and x - xm = y - ym in the fashion similar to that in the case 
of Pig. 9. 
AMD bidding 

Fig. 12 shows the process of profit computation and 
20 recommendable bid item decision under a certain strategy In the 
case where the item relationship formula 2 is expressed by AND. 
In Lhe case of the AND-bidding relationship, in addition to the 
value xm (1) of each commodity, the total value xym of all the 
bid items, which will be obtained when all the bid items are 
25 purchased, are inputted to the commodity value table 3. In this 
case, since an extra value is assumed to be added when all the 




Items are purchased, another condition that xym is larger than 
the total price of xm (i) should be required. 

The strategy computation section 7 forms a union G of a 
first set including items each having the present price x(i) 
5 equal to or lower than the value xra (i) thereof and a second 
set of currently hid items (step 59). Next, the strategy 
computation section 7 compares the total of the present prices 
of the items constituting the set i.e., the total price of 
X (i), with the total fund (step 60). Since G is a subset of 

10 the whole sat of all the items, if the total price of the items 
cons titu Ling the set G at the present prices is larger than the 
amount of the total fund, then this means that the total price 
of all the items at the present prices is also larger than the 
amount of the total fund. In such a case, since it is obvious 

15 that the bidder concerned is unable to purchase all the items, 
the strategy computation section 7 operates for finding a 
purchasable combination of items from among the valuable items 
constituting the set G and also for computing the bid commodities 
list and the gross profit obtainable from the listed bid items 

20 (steps 61-64). This process is equivalent to the steps 25-28 
of Fig. 4. 

On the other hand, when the total price of the items 
constituting the set G at the present prices is equal to or 
smaller than the total price of the fund (YES at step 60), the 
25 strategy computation section 7 checks whether the total price 
of all the items at the present prices is equal to or smaller 




than the amount of thd total fund (step 65) . If not (NO at step 
65), It Is obvious that the total fund Is not sufficient to 
purchase all the items and therefore the strategy computation 
section 7 selects a valuable commodity group S from among the 
5 items registered for the set G under the strategy 1 (step 101) , 
For instance, if the strategy 1 is for maximizing the total profit 
at the present price level, G and S become equal to each other. 
Lastly, the strategy computation section 7 outputs the total 
profit obtainable from the items constituting the group S (step 
y3 10 64). 

yj When the total price of all the items is smaller than the 

j~ total fund (YES at step 65). it is obvious that that all the 

if^ items can be purchased. Then, the profit obtainable from all 

the items, (xym - (sum of the present prices of all the items) ) . 
'if^ 15 is compared with the sum of the individual profits of the Items 
E3 constituting the set G, the sum of(xm{l) - x(i))of the items 

Q constituting the set G (step 67) . If the profit obtainable from 

al-1 the items is larger (NO at step 67), then it is reasonable 
to purchase all the items, and the processing proceeds to step 
20 102 where the strategy 1 is employed. For instance, when the 
strategy employed is designed to maximize the total profit at 
the present price level, the commodity group S is specified as 
a commodity group for purchasing all the items . Then , the profit 
is output as the sum of the profits of all the individual items 
25 (step 68), provided that It is checked whether the group S 

Includes all the items at step 66. Otherwise, when it is found 




that the group S does not comprise all the Items under another 
strategy. It Is decided to purchase some of the Items within 
the group S and to conqpute the profit obtainable therefrom (step 
64) . 

5 On the other hand. If the sum of the Individual profits 

of the Items constituting the set G Is larger than the total 
fund (YES at step 67), the Items constituting the set G are to 
be purchased. Further, after a subset S of the set G has been 
determined under the strategy (step 101). the items within the 

10 set S will be selected as Items to be purchased, and the total 
profit obtainable therefrom will be the sum of the individual 
profits from the items within the set S (step 64) . For instance, 
when the strategy 1 is designed to maximize the total profit 
at the present price level. S and G become equal to each other. 

15 Fig. 13 Is a graphic representation of the algorithm for 

computing the total profit obtainable from the purchased items 
in the case of purchasing only 2 items. In other words, in the 
case where the bidding is made for two items, the selection of 
the items and the total profit therefrom can be computed by 

20 solving the linear equation zrepresented by the graph of Fig. 
13. 

In Fig. 13, the price of a commodity X Is given as x; the 
price of a commodity Y as y; the value of the commodity X as 
xm; the value of the commodity Y as ym; the value obtained when 
25 both of the two items are piaxchased as xym; the total purchasing 
fund as T. In the case of Fig. 13, it is assumed that T > xm. 




T > ym, xm + ym < and xym < T# 



The straight line represented by x » son le used to determine 
whether the commodity X should be purchased or not depending 
on whether Its present price exceeds its value or not ► Similarly^ 
5 the straight line represented by y = ym Is used for the same 
ptirpose In the case of Y. The region 70 formed by x > xm and 
y > ym and x + y > xym is a region where neither commodity X 
nor commodity Y Is purchased. In the region 69 formed by x < 
xm and y > xym - xm. It is advantageous to purchase only the 

10 conimodity X yielding larger profits. Conversely, In the region 
represented by y <! ym and x !> xym - ym corresponds to the region 
71 wherein only the commodity Y should be purchased. The other 
region in Fig. 13 represented by x + y <C xym corresponds to the 
region 72 wherein both the commodity X and the commodity Y should 

15 be purchased. 

The item relationship formula 2 may represent composite 
relationship among bid Items including the logical OR, AND and 
exclusive OR. However, from the practical and computational 
point of view, the bid commodity relationship is meaningful only 

20 when the logical AND Is related with the exclusive OR and the 
resulting formula is further related with the logical OR. The 
reason is that, in the case of the logical AND, it is necessary 
to designate the expected value to the total of all the items 
represented by the logical AND, and thus It is necessary that 

25 each items of the logical AND should represent a specified 
commodity. Furthermore, since the exclusive OR is supposed to 



represent the desire of a bidder for purchasing the commodity 
A or commodity B , which oomraoclity should be purchased exclusively. 
It becomes unclear In the case where the logical OR is Included 
in a term of lower order* 

Fig • 14 shows a general profit computation method for the 
composite item relationship formula. First, the strategy 
computation section 7 determines whether each of all the items 
is to be purchased or not to be purchased to produce 2* possible 
states, where x is the number of all the items (step 73), 

Next, of these possible states, a possible state for 
purchasing both the Items relating to the exclusive OR is deleted 
(step 103), Subsequently, for each of the remaining possible 
states, the total price of the fund required for purchasing the 
items to be purchased at the present prices and a gross profit 
obtainable therefrom are computed by using the profit 
computation section 6 (step 74) . Basically, the gross profit 
Is tbe sum of differences between the values and the present 
prices of the individual items to be purchased, but, in the case 
where all the items related to AND are purchased, the special 
profit expectable from purchasing all commodity groups at a time 
should also be computed- 

The strategy computation section 7 compares the profits 
computed in the above -described process to decide a best 
combination S of items under the strategy 1 (step 75). For 
instance, when the object of the strategy 1 Is to maximize the 




profit at the present price level, the combination 8 that le 
the best combination of Items should be formed by the Items from 
which the largest possible profit can be expected. Then, the 
best combination S eind the profit expectable therefrom are 
5 outputted as the to -be -purchased commodities list and the gross 
profit (step 76) . The maximum profit retrieval method shown In 
Fig. 14 can be speeded by employing the pruning method, as 
described In Pig. 4. 

The strategy exemplified In Figs* 4-14 Is one designed 

10 for maximizing the profit applicable only to the cases where 
Lhe items are purchased based on only the present price level* 
However, this strategy is primarily designed only for maximizing 
the profit at the present price level, and thus such a strategy 
may worX unfavorably when there are Items which are currently 

15 on bidding , or when there is participation by other bidders which 
bring about adverse effects on the intended maximization of the 
profit. Variations of the strategy 1 will be discussed in the 
following - 

Fig* 15 illustrates a bidding strategy for a commodity 
20 Y under the conditions similar to those given in Fig. 5. For 
instance, in the region 77 where "the commodity Y should never 
be purchased" , since y is larger than ym and therefore the profit 
cannot be expected from purchasing the commodity Y. As a result, 
the commodity Y will not be purchased regardless of the price 
2 5 X, of the commodity X* 

On the other hand, in the region 79 where "the commodity 



Y should always be purchased", since y Is smaller than (T + ym 
- xm)/2« regardless of the value of x, the commodity Y should 
be purchased to obtain the profit therefrom* Further, the 
region 78 "commodity Y should be purchased' is an area 
represented by y - ym < x - xm within the domain sandwiched between 
the region 77 and the region 79- The region 78 will remain to 
be a region where the profit can be maximized by purchasing the 
commodity Y even if the bidding is made for the commodity X at 
higher prices- The above- mentioned three regions 77, 78 and 
79 are the regions where the best bidding for the commodity Y 
Is possible even if the close of the bidding for the commodity 

Y is earlier than that of the bidding for the commodity X. 

Next, the region 80, "awaiting the purchase of the 
commodity Y" , is the region where the bidding for the commodity 
X may be made singly. The bidding for the commodity Y should 
be made only when there is participation by other bidders on 
commodity X, and the present price of the commodity X has been 
shifted into the region 78, "commodity Y is purchased. " In the 
case of this region, a problem lies in that, when the close of 
the bidding for the commodity Y is earliez* than that of the other 
commodity, it is impossible to strategically wait for the 
purchase of the commodity Y: for Instance, if the bidding for 
the commodity X only is made without making the bidding for the 
commodity Y, and a bidder cannot buy the commodity X due to the 
rise of its price in the future, even the profit, which might 
have been able to obtaJLn if the bidding for the commodity Y should 



have been made, will also be lost. 

Lastly, tb© region 81 for "strategically awaiting the 
purchase of the commodity Y" is the region where a high profit 
can be realized by bidding for the commodity X, but. this region 
5 is used for purchasing the commodity Y for strategic purpose. 
In this case, there is the possibility that if the bidding price 
for the commodity X rises after bidding for the commodity Y, 
the condition of the region may be changed into that of region 
30 for "awaiting the purchase of the commodity Y." In such a 

10 case, the bidding for the commodity Y is not allowed to be 

cancelled, and so, if the commodity X should be bought, then 
the amount of purchase exceeds the total price of the total fund 
T, With the result that the commodity X cannot be purchased 
because of the limit of the fund. 

15 When the present price level is located in the region 80 

for "awaiting the purchase of the commodity Y" or the region 
81 for "strategically awaitdLng the purchase of the commodity 
Y", and when the distribution of expected values resulting from 
the future variation in the price of the commodity X is 

20 predictable, it is possible to make a decision based on a better 
strategy. By comparing the profit expectable from the bidding 
for the commodity Y and that expectable from not bidding for 
the commodity Y taking the distribution of the expected values 
Into account, a better decision on bidding can be made. 

25 When the distribution of the expected values cannot be 

predicted correctly, it is necessary for the bidder to establish 
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another criterion for preventing tha prof it from decreaelng 
substantially. As an example, there le an available strategy 
characterized by assuming that the ratio pi between the profit 
which can be secured by bidding for the commodity Y and the profit 
which can be secured by bidding for the commodity X can be 
obtained by the following equation: 
{ym - y)/(xra - x) = pi. 

Therefore, a straight line represented by the equation 
is determined as follows: 

y = pi* X - pi* xm + ym. 
Strategically, when y is larger than the value given above, the 
commodity Y should not be purchased^ while y is smaller , the 
commodity Y should be purchased. 

Fig, 16 shows an example in which the above-mentioned 
strategy Is applied to the case of the region 81 for 
"strategically pur-chasing the commodity Y" given in Fig. 15. 
In the region 82 where "the commodity Y should not be purchased" . 
it is advantageous to employ the strategy for not bidding on 
the commodity Y from the beginning « since the exclusive 
purchasing the commodity X would be likely to be more profitable 
because of the later rise of the price of the commodity X, but 
the later withdraw of the bidding on the commodity Y may not 
be allowed once the bidding is completed. On the other hand, 
in the region 83 where "the coimnodity Y should be purchased", 
it Is recommendable for the bidder to make positive bidding on 
the commodity Y, since the expected profit gain for exclusive 



purchasing the commodity X Is not so different from the profit 
for exclusive purchasing the coinraodity even if it has become 
desirable to exclusively purchase the commodity X because of 
the later rise of the price of the commodity X. 

Fig. 17 shows another example of a strategic formula for 
determining whether the comniodity Y should be purchased or not 
in the case where the close of the bidding on the commodity Y 
is earlier than that of the commodity X, but the strategy SO 
for "awaiting the purchase of the commodity Y" cannot be employed. ? 
The region 84 for "the commodity Y should not be purchased" and 
the region 85 for "the commodity Y should be purchased" occupy 
greater areas than those given in Pig* 16- 

Fig* 18 shows an example of the processing for determining 
whether the bidding on the commodity Y, one of the two items 
X, Y which are expressed in terms of the logical OR, should be 
made or not for maximizing the profit expectable therefrom under 
the strategy described above. The similar processing is also 
applicable to determine whether the commodity X should be 
purchased or not. The program executing such processing is 
inputted in advance as the strategy 1 by the user through the 
input device 100- 

In Fig, 18, X and Y represent items; x and y, the present 
prices of the items X and Y: xm and ym, the values of the items 
X and Y; T, total purchasing fund; pi, a constant ratio specified 
by the strategy 1. 

The strategy computation section 7 determines whether the 



following obndltloae ore each satisfied i 
(Condition 1) y <I ym ; 
(Condition 2) y < (T + ym - xm)/2 ; 
(Condition 3) y-ym <x-xm; 

(Condition 4) Close of bidding on Y is earlier than that 

of X ; 

(Condition 5) x + y > T ; and 
(Condition 6) y > pl*x - pl*xm + ym . 

The strategy computation section 7 outputs the conclusion 
that the bidding on the commodity Y should not be made (step 
S7) in the following cases: 

(1) the condition 1 is not satisfied (NO at step SI ) ; 

(2) the condition 1 is satisfied (YES at step Sl)^ the 
conditions 2 and 3 are not satisfied (NO at steps 52 and 
S3) , and the conditions 4 and 6 are satisfied (YES at steps 
S4 and S6 ) ; and 

(3) the condition 1 is satisfied (YES at step SIJ , the 
conditions 2-5 are not satisfied (NO at steps S2-S5), and 
the conditions i$ satisfied (YES at step S6). 

Further, the strategy computation section 7 outputs the 
conclusion that the bidding on the commodity Y should be made 
(step sa) in the following oases: 

(4) the conditions 1 and 2 are satisf ied(YES at steps SI and 
82) : 

(5) the condition 1 is satisfied (YES at step SI) , the condition 
2 Is not satisfied (NO at step S2), the condition 3 is 



satisfied (YES at step S3); 

(6) the condition 1 Is satisfied (YES at step SI), the 
conditions 2 and 3 are not satisfied (NO at steps S2 and 
S3), the condition 4 is satisfied (YES at step S4), and 
the condition 6 is not satisfied (NO at step S6); and 

(7) bhe condition 1 is satisfied (YES at step SI) and the 
conditions 2-6 are not satisfied (NO at steps S2-S6)- 

Furthermore, the strategy computation section 7 outputs 
the conclusion that the bidding on the comraodity Y should be 
awaited (step S9) in the case where the condition 1 is satisfied 
(YES at step SI), the conditions 2-4 are not satisfied (NO at 
steps S2-S4) , and the condition 5 is satisfied (YES at step S5) • 

As described above, in bidding., a combination of items 
for maximizing the future profit may vary depending on variations 
of prices of the Items other than the bid Items , and thus the 
strategy for defining the conditions for the bidding is important. 
The strategy as shown in Fig, 18 is employed for such purpose; 
for instance, this strategy is employed in selecting best Items 
in the cases as shown in Fig. 4, Fig. 8 and Fig. 12. 

The bidding condition storage device 19 as shown in Figs - 
2 and 3 is used to provide the profit computation section 6 and 
the strategy computation section 7 with the actual bid history 
Information regarding the items for which the biddings have been 
made. Taking into consideration the case where there are items 
for which the biddings have been made but have not been allowed 
to be cancelled, the profit computation section 6 uses the actual 



bid history Information to perform tHe profit confutation only 
dLn the case where the Item for which the bidding has been made 
should be purchased and the strategy confutation section 7 uses 
the actual bid history Information to perform strategy 
5 computation of the strategy including the item for which the 
bidding has been made. 

Next, the strategy applicable to the case where the 
bidding is continued even in the region where the profit becomes 
negative due to the bidding made In the past will be explained 

10 referring to Fig. 19. 

Fig. 19 shows the case, being similar to the case of Pig. 
13. where the relationship between the commodity X and the 
commodity Y is defined in terms of the logical AND. In the region 
86 o-C Fig, 19, when the strategy for minimizing the loss is to 

15 be employed, the bidding will be continued even if the profit 
becomes negative. In other words, in the region 86, even if it 
is known that the profit will become negative by bidding for 
one of the Items . the bidding will be continued on the expectation 
that the loss can be minimized owing to the bidding for the other 

20 commodity* 

For instance, when the biddings for the commodity X and 
the commodity Y axe made in the case of y ym, and the price 
of the commodity X has risen to the level where x + y > xym, 
causing the bidder to drop the purchase of the commodity X and 

25 resulting in the purchasing of the commodity Y only, the loss 
becomes y - ym. On the other hand, when both the commodity X 



and the conunodlty Y are purchased wh±ld knowing that the 
commodity X yields negative profit, the final loss will he x 
+ y - xytn. The difference between these two losses Is xym - ym 
- X, and xym - ym - x > 0. that Is, where x <Z xym - ym, the 
loss der-lvlng £x:om the coEomodlty Y exceeds the loss resulting 
from purchasing both the commodity X and the commodity Y, and 
thus the bidding for the commodity X will be continued. The 
effect Is the same with the case where the price of the commodity 
Y has risen. 

Further, when x + y exceeds the amount of the total fund 
T, no fund is available to maJce the payment for the purchased 
items, and so it: becomes necessary to discontinue the bidding 
operation even if the resulting loss Is considerable. 

From the foregoing, in the region 86 where "the bidding 
snould be continued even If tne profit becomes negative", if 
the strategy for minimizing the loss Is employed, the bidding 
will be continued even when the profit bas become negative. 

Fig. 20 shows a strategy designed for considering the 
factors other than the maximum profit In making bidding for the 
items so as to prevent the bidding from entering the region 86 
where "the bidding is continued even If the profit becomes 
negative . " 

As shown in Fig- 20, in the region 89 represented by y 
< ym for "the commodity Y should always be purchased" , the profit 
can be expected under any conditions, bidding should be made 
for the commodity Y, On the other hand, with respect to the 




region 87 represented by y > xym - xm for "the commodity Y should 
never be purchased" . no strategy Justifies the purchase of the 
cammodity Y . Purthez:, the area represented by x + y > xym within 
the domain between the above-mentioned two regions Is the region 
5 88 for "the commodity Y will not be purchased" unless the bidding 
for the commodity Y has already been made, since the profit 
becomes negative, in the region 90 for "the purchase of the 
nommodity Y should be made strategically" . strategic 
consideration should be taken, since such bidding may result 

10 in negative profit due to the reason that the bidding for the 
commodity Y cannot be cancelled when the price of the commodity 
X has risen later. 

Fig. 21 shows an actual example of the strategy applicable 
to the region 90 for "the commodity Y should be purchased for 

15 strategic purpose" as is shown In Fig . 20 . The ratio , p2 , between 
the predictable largest loss, (y - ym) , and the expectable 
highest profit, (xym - x - y) , can be expressed by the equation 
given below; 

(y - ym)/(xyin - x - y) = p2. 

20 Transfoiming the above equation, the equation given below 

can be obtained: 

y = (p2*xym - p2*x + ym)/(l + p2). 

Since it can be predicted that the loss will increase in 
the region above the given line, this region coriresponds to the 
25 region 91 for "the commodity Y should not be purchased- " On the 
other hand^ in the region under the line, the e^cpected maximum 
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profit Is larger than loss, and fio this region corresponds to 
the region 92 for "commodity Y fihould ba purchased." 

Fig. 22 shows an example of the processing for determining » 
in order to maximize the profit, whether the bidding should be 
5 made or not for the commodity Y that is one of X and Y, which 
are expressed In terms of the logical AND- The similar 
determination can be made as to the commodity X too . The program 
for executing such processing should be Inputted in advance by 
the user. 

10 In Fig. 22, X and Y represent items; x and y, the present 

prices of the commodity X and the commodity Y; xm and ym, the 
values of the commodity X and the commodity Yj xym, the 
combinatorial value obtainable when the items X and Y are both 
pur-chased; T, total purchasing fund; p2. a constant ratio 
15 specified by the strategy 1* 

Referring to Fig. 22, the strategy computation section 
7 determines whether- the following conditions are satisfied 
(steps Sll through 314). 

( Condition 1) y < ym 
20 (Condition 2) y > xym - xm 

(Condition 3) x + y !> xym 

(Condition 4) y > (p2*xym - p2*x + ym)/(l + p2) 
Further, the strategy computation section 7 outputs the 
conclusion that the bidding should be made for the commodity 
25 Y (step S15) when the condition 1 is satisfied (YES at step Sll) 
or when the conditions 1-4 are not satisfied (NO at steps S11-S14) . 



Further, the strategy computatl.oii eactlon 7 outputs the 
conclusion that the bidding for the commodity Y should not be 
made (step S16) when the condition 1 Is not satisfied (NO at 
step Sll) and one of the conditions 2-4 Is satisfied (YES at 
step S12, S13, or S14) . 

As another example of the strategy applicable In the 
region 90 for "the corranodity Y should be purchased for strategic 
purpose", as shown In Fig. 20, there is a method for computing 
the profit based on the probability that the price of the 
commodity X rises to the level corresponding to the region 88 
for "the commodity Y should not be purchased" as shown in Fig. 
20 . For the purpose of this strategy, the Information about the 
distribution of the expectation concerning the price variation 
of the commodity X is necessary- 
Fig. 23 shows a method for periodically monitoring the 
market by transferring &n automatic bidding system 95 from a 
user's terminal 93 to a continuously operating computer 94, 
Since the user's terminal is powered off sometimes, the 
periodical monitoring of price fluctuations and automatic 
bidding cannot be performed in many cases . 

To ensure the periodical monitoring of the marKet and the 
automatic bidding, the automatic bidding system 95 is 
transferred to the continuously operating computer 94 to monitor 
the commodity server 13, In the case where a plurality of items 
are distributed among plural commodity servers, the automatic 
bidding system 95 may reside on the continuously operating 
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computer 94 emd access the plural conmiodlty servers 13, or may 
be transf errisd near tHe plural coniraodity servers 13 to monitor 
the price information. Further, the automatic hldding system 
may be transferred near the commodity server 13 to perform the 
bidding operation- In such a case, the reduction of delay in 
bidding responding to price fluctuation can be expected* 

Fig. 24 shows a method for periodically monitoring the 
market by transferring a bidding support system 96 from the 
user's terminal 93 to the continuously operating computer 94. 
As described above, the user's terminal 93 cannot be used for 
the periodical monitoring of price fluctuations since the power 
is turned off sometimes. Thus, after the input by the user is 
finished, the bidding support system 96 is transferred to the 
continuously operating computer 9 4 in order to be used for 
monitoring the commodity server 13 through this computer- In 
the case where plural items are distributed among the plural 
commodity servers 13. the bidding support system 96 may reside 
on the continuously operating computer 94 and access the plural 
servers 13- The bidding support system 96 may monitor the price 
information after being transferred near the plural servers 13, 
The communication with the user may be made either by using the 
electronic mail, or by having the bidding support system 96 move 
to the user's terminal when the user has logged-in to the 
terminal. 



It is assumed that the bidding for a commodity item C is 



EXAMPLE 1 



2000 10/19,™ 19:02 FAX 03. 3288 ,3222 Ktsuragi Patent ^ FOLEY .,&.URDNER 






,0026/050 



' F05-490 



46 



5 



10 



15 



20 



made on a oommodlty server A, wlille tHe bidding for a coiraaodlty 
Item D Is made on a commodity server B, and further the value 
of the commodity Item C to the bidder Is 200, while that of the 
oommodlty Item D Is 100, Here, the relationship formula 2 of 
the items C and D is expressed In terms of the logical OR of 
the cotranodity items C and D, and the total fund is assumed to 
be 250. If the present price of the oommodlty C Is 100 and that 
of the commodity D is 50. then, under the strategy for directly 
maximizing the profit , the profit expectable by bidding for both 
the commodity C and the commodity D can be given as 200 + 100 
- 100 - 50 = 150. Under this condition, if the strategy is as 
described in Fig - 15 , since both the commodity items C and D belong 
to the r-agion 79 fox "both the commodity C and the commodity 
D should always be purchased" , the bidding for both the items 
can be justified. The result is the same even if the strategy 
given in Fig. 18 is employed . 

On the other hand, when the price of the commodity C r-em&ins 
to be 100 , while the price of the commodity D is 80, if the strategy 
designed for directly maximizing the profit is employed, then 
bidding is made for both the items and the expectable profit 
can be given as: 



200 + 100 - 100 - 60 = 120, 

However, in the case of the strategic bidding as described 



commodity C should always be purchased" , while the commodity 
D belongs to the region 81 for "the commodity D should be 



in Fig. 15, the commodity C belong to the region 79 for "the 




chart given In Fig. 18, when the strategy pi = 0,5 Is employed, 
this case can be expressed ast 



0.5*100 - 0*5*200 + 100 = 50. 
5 In this case, filnoe the price 80 is larger than 50, the bidding 
should not be made for the coimaodlty D * On the other hand . when 
the price of the commodity C rises to 162, the price condition 
can be given as: 

0-5*162 - 0.5*200 + 100 = 81, 
10 Since the price 80 is smaller than 81, the bidding should be 
made for the commodity D. 

EXAMFLE 2 

As another example, it is assumed that the bidding for 
a commodity E is made on the server A, while the bidding for 

15 a commodity F is mad on the server B and the value of the commodity 
E for the bidder is 100, while the value of the commodity F is 
50. The relationship formula for these items is expressed in 
terms of the logical AND of the commodity E and the commodity 
F, and the value obtained when both the items are purchased is 

20 250 and the total purchasing fund is assumed to be 300. When 
the present price of the commodity E is 60 and that of the 
commodity F is 110, if the strategy for directly maximizing the 
profit is employed, then the expectable profit from the biddings 
for both the commodity E and the commodity F can be given as : 

25 250 - 60 - 110 = 80. 

In this condition, however, if evaluated as deecxibed in 



Fig. 20, tlie conanodlty F belongs to the region 90 fox "the 
purchasing should be made strategically* " In the case as shown 
in Fig, 22. if the strategy, p2 = 0.5, is employed, the boundary 
between the decision for "the commodity should be purchased" 
5 and the decision for "the commodity should not be purchased" 
can be given ast 

(0-5*250 - 0,5*60 + 50)/(l + 0.5) = 96.6. 
Since the price 110 of the commodity P is larger than 96,6, it 
is concluded that the commodity F should not be purchased. On 

10 the other hand^ when the strategy, p2 = 0«8. Is employed, the 
formula is: 

(0.8*250 - 0.8*60 + 50)/(l + 0,8) = 112.22. 
This Justifies the strategy for piirchasing the commodity P. 

Fig. 25 shows an example of the computer system according 

15 to the present invention. A computer A is composed of a main 
unit B of the computer including a central processing unit (CPU) , 
a main memory, a hard disc unit, a floppy disc unit, a CD-ROM 
unit or the like, a display unit C, a keyboard D, and a mouse 
E. A machine -readable storage media F, such as a floppy disc, 

20 CD-ROM and the like is designed for storing a program. 

The program stored in the memory F is read by the main 
unit B of the computer to control the operation of the unit B. 
More specifically, the program instructs the main unit B of the 
computer to implement on the computer the automatic bidding 

25 system 12 in the case of the embodiment shown in Fig. 1; the 
automatic bid decision system 12, the automatic bidding system 



la. tlie IsiaOLng condition memory 19 and the mairket observation 
system 20 In the oase of the embodiment shown In Fig. 2; the 
automatic bid decision system 12, the bidding condition memory 
19, the market observation system 20, the bid recommendation 
system 21 and the bid Input device 22 In the case of the embodiment 
shown In Fig. 3. 

As described above, according to the present invention, 
it is possible to compute the profit expectable from a given 
combination of Items based on the information concerning the 
values of the items in one or more market, the upper limit of 
the available fund, and the actual prices of the items ♦ 
Therefore, the user is provided with the information about a 
combination of Items which can promise the largest possible 
pxofit- In other words, the bidders who, have the criteria of 
values concerning the items in more than one market can be 
effectively supported. 

Further, according to the present Invention, the 
automatic bidding system or the bidding support system, which 
can respond to the price fluctuations by periodically monitox-lng 
the market prices of the items at all times can be easily 
constructed. The present invention provides the users with a 
disclosed system of the profit computation for enabling them 
to compute the largest possible profit based on the information 
inputted by the users themselves at all times reflecting market 
fluctuations. Furthermore, the present invention enables the 
users, when necessary, to utilize the continuously operating 



computer apart from the users* terminal toy using the function 
of a mobile agent, for the purposes of the monitoring of the 
market and the continuous execution of the pxof It computation 
process. 



